A Sharp Threshold For Network Reliability
نویسندگان
چکیده
Given a graph G on n vertices with maximal degree d, form a random subgraph Gp by choosing each edge of G independently with probability p. Strengthening a classical result of Margulis we prove that if the edge connectivity k(G) satisfies k(G) À d/ log n, then the connectivity threshold in Gp is sharp. This result is asymptotically tight.
منابع مشابه
Reliability Based Optimal Preventive Maintenance Policy for High Voltage Circuit Breakers in Power Plants
Electric power industry have always try to provide reliable electricity to customers and at the same time decrease system costs. High Voltage circuit-breakers are an essential part of the power network. This study has developed a maintenance and replacement scheduling model for high voltage circuit- breakers that minimize maintenance costs while maintaining the acceptable reliability. This mo...
متن کاملA neural mass model of CA1-CA3 neural network and studying sharp wave ripples
We spend one third of our life in sleep. The interesting point about the sleep is that the neurons are not quiescent during sleeping and they show synchronous oscillations at different regions. Especially sharp wave ripples are observed in the hippocampus. Here, we propose a simple phenomenological neural mass model for the CA1-CA3 network of the hippocampus considering the spike frequency adap...
متن کاملResidual reliability of P-threshold graphs
We solve the problem of computing the residual reliability (the RES problem) for all classes of P-threshold graphs for which efficient structural characterizations based on decomposition to indecomposable components have been established. In particular, we give a constructive proof of existence of linear algorithms for computing residual reliability of pseudodomishold, domishold, matrogenic and...
متن کاملQuad-pixel edge detection using neural network
One of the most fundamental features of digital image and the basic steps in image processing, analysis, pattern recognition and computer vision is the edge of an image where the preciseness and reliability of its results will affect directly on the comprehension machine system made objective world. Several edge detectors have been developed in the past decades, although no single edge detector...
متن کاملFlow Variables Prediction Using Experimental, Computational Fluid Dynamic and Artificial Neural Network Models in a Sharp Bend
Bend existence induces changes in the flow pattern, velocity profiles and water surface. In the present study, based on experimental data, first three-dimensional computational fluid dynamic (CFD) model is simulated by using Fluent two-phase (water + air) as the free surface and the volume of fluid method, to predict the two significant variables (velocity and channel bed pressure) in 90º sharp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 11 شماره
صفحات -
تاریخ انتشار 2002